An Analysis of the Composite Step Biconjugate Gradient Method
نویسندگان
چکیده
The composite step biconjugate gradient method (CSBCG) is a simple modification of the standard biconjugate gradient algorithm (BCG) which smooths the sometimes erratic convergence of BCG by computing only a subset of the iterates. We show that 2 × 2 composite steps can cure breakdowns in the biconjugate gradient method caused by (near) singularity of principal submatrices of the tridiagonal matrix generated by the underlying Lanczos process. We also prove a “best approximation” result for the method. Some numerical illustrations showing the effect of roundoff error are given.
منابع مشابه
Exploiting the Composite Step Strategy to the Biconjugate A-Orthogonal Residual Method for Non-Hermitian Linear Systems
The Biconjugate A-Orthogonal Residual (BiCOR) method carried out in finite precision arithmetic by means of the biconjugate A-orthonormalization procedure may possibly tend to suffer from two sources of numerical instability, known as two kinds of breakdowns, similarly to those of the Biconjugate Gradient (BCG)method.This paper naturally exploits the composite step strategy employed in the deve...
متن کاملAnalysis of the finite precision s-step biconjugate gradient method
We analyze the s-step biconjugate gradient algorithm in finite precision arithmetic and derive a bound for the residual norm in terms of a minimum polynomial of a perturbed matrix multiplied by an amplification factor. Our bound enables comparison of s-step and classical biconjugate gradient in terms of amplification factors. Our results show that for s-step biconjugate gradient, the amplificat...
متن کاملDeflated and Augmented Krylov Subspace Methods: A Framework for Deflated BiCG and Related Solvers
We present an extension of the framework of Gaul et al. (SIAM J. Matrix Anal. Appl. 34, 495–518 (2013)) for deflated and augmented Krylov subspace methods satisfying a Galerkin condition to more general Petrov–Galerkin conditions. The main goal is to apply the framework to the biconjugate gradient method (BiCG) and some of its generalizations, including BiCGStab and IDR(s). For such application...
متن کاملS-Step and Communication-Avoiding Iterative Methods
In this paper we make an overview of s-step Conjugate Gradient and develop a novel formulation for s-step BiConjugate Gradient Stabilized iterative method. Also, we show how to add preconditioning to both of these s-step schemes. We explain their relationship to the standard, block and communication-avoiding counterparts. Finally, we explore their advantages, such as the availability of matrix-...
متن کاملFree Natural Frequency Analysis of an FG Composite Rectangular Plate Coupled with Fluid using Rayleigh–Ritz Method
This study investigates natural frequency analysis of an FG composite rectangular plate partially contacting with a bounded fluid. The material properties are assumed to be varying continuously through the thickness direction according to a simple power law distribution in terms of volume fraction of material constituents. Wet dynamic transverse displacements of the plate are approximated by a ...
متن کامل